The Kirchhoff indexes of some composite networks
نویسنده
چکیده
In electric circuit theory, it is of great interest to compute the effective resistance between any pair of vertices of a network, as well as the Kirchhoff index. During the past decade these parameters have been applied in organic chemistry as natural structural indexes different from the usual ones in order to achieve an improvement in the discrimination between different molecules that have similar structural behaviours. This new application has started an important and fruitful line of research which has carried the computation of the Kirchhoff index into some symmetrical networks such as distance-regular grahs or circulant graphs. Moreover, a wide range of generalized Kirchhoff indexes for some networks have been introduced. The objective of the presentwork is to obtain the Kirchhoff index for composite networks such as corona or cluster networks. © 2012 Elsevier B.V. All rights reserved.
منابع مشابه
Multiplicity result to some Kirchhoff-type biharmonic equation involving exponential growth conditions
In this paper, we prove a multiplicity result for some biharmonic elliptic equation of Kirchhoff type and involving nonlinearities with critical exponential growth at infinity. Using some variational arguments and exploiting the symmetries of the problem, we establish a multiplicity result giving two nontrivial solutions.
متن کاملOn relation between the Kirchhoff index and number of spanning trees of graph
Let $G=(V,E)$, $V={1,2,ldots,n}$, $E={e_1,e_2,ldots,e_m}$,be a simple connected graph, with sequence of vertex degrees$Delta =d_1geq d_2geqcdotsgeq d_n=delta >0$ and Laplacian eigenvalues$mu_1geq mu_2geqcdotsgeqmu_{n-1}>mu_n=0$. Denote by $Kf(G)=nsum_{i=1}^{n-1}frac{1}{mu_i}$ and $t=t(G)=frac 1n prod_{i=1}^{n-1} mu_i$ the Kirchhoff index and number of spanning tree...
متن کاملPositive solutions for asymptotically periodic Kirchhoff-type equations with critical growth
In this paper, we consider the following Kirchhoff-type equations: $-left(a+bint_{mathbb{R}^{3}}|nabla u|^{2}right)Delta u+V(x) u=lambda$ $f(x,u)+u^{5}, quad mbox{in }mathbb{R}^{3},$ $u(x)>0, quad mbox{in }mathbb{R}^{3},$ $uin H^{1}(mathbb{R}^{3}) ,$ where $a,b>0$ are constants and $lambda$ is a positive parameter. The aim of this paper is to study the existence of positive ...
متن کاملComputing the additive degree-Kirchhoff index with the Laplacian matrix
For any simple connected undirected graph, it is well known that the Kirchhoff and multiplicative degree-Kirchhoff indices can be computed using the Laplacian matrix. We show that the same is true for the additive degree-Kirchhoff index and give a compact Matlab program that computes all three Kirchhoffian indices with the Laplacian matrix as the only input.
متن کاملKirchhoff index of composite graphs
Let G 1 + G 2 , G 1 • G 2 and G 1 {G 2 } be the join, corona and cluster of graphs G 1 and G 2 , respectively. In this paper, Kirchhoff index formulae of these composite graphs are given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 160 شماره
صفحات -
تاریخ انتشار 2012